Method and apparatus for discovery of sector in wireless local area network system

ABSTRACT

Provided is a sector discovery apparatus and method, the method including setting, by an AP in a WLAN system, an omni-beacon interval for transmitting an omnidirectional beacon and sector beacon intervals for transmitting a sector beacon with respect to one of a plurality of sectors which are spatially divided, transmitting the sector beacon to a current sector among the plurality of sectors, transmitting, to the current sector, a transmission frame indicating sectorized transmission or a transmission frame indicating omnidirectional transmission, in a sector interval between the sector beacon intervals, and receiving, from a terminal located in the current sector, a response frame indicating an association performed by receiving the transmission frame indicating the sectorized transmission.

TECHNICAL FIELD

The present invention relates to a sector discovery method and apparatusin a wireless local area network (WLAN) system.

BACKGROUND ART

In a wireless local area network (WLAN) system, when a plurality ofstations (STAs) 111 and 112 located in a same basic service set (BSS)perform data transmission with respect to an access point (AP) 100simultaneously, air-time collision inevitably occurs due tocharacteristics of a channel access scheme in view of collisionavoidance, which is a hidden node problem.

In addition, when STAs located in different adjacent BSSs perform datatransmission, interference may also be generated, thereby reducingefficiency of data transmission originally desired.

To relieve such problems, opportunities to access STAs may be temporallydistributed for each BSS to avoid collision on frequency resources.However, the foregoing expected object may also be achieved by spatiallydistributing channel access attempts using an AP including a sectorantenna. Such a technology is called sectorization.

In general, the sector antenna includes a plurality of planar antennasand may have a function of selectively switching transmission antennasand reception antennas. A device functioning as the sector antenna maybe implemented using a combination of multiple antennas and signalprocessing such as beam forming. The sectorization has neither been usedin the conventional WLAN nor technically discussed, due to anoperational inconvenience.

However, in a recent WLAN standard considering a sensor application,indoor/outdoor M2M, and extended range cellular offloading as a mainapplication, coverage is increased up to approximately 1 kilometer (km).Furthermore, since a number of STAs managed by a single BSS is increasedup to several thousands to several tens of thousands, effective datatransmission is unable to be performed due to the hidden node problemand an overlapping basic service set (OBSS) interference problem.Accordingly, there is a desire for technology that may reduce suchissues by spatially dividing operations of STAs through sectorization inthe WLAN system.

DISCLOSURE OF INVENTION Technical Goals

An aspect of the present invention provides a method and apparatus forsolving the issue of having a delay when a station (STA) of a wirelesslocal area network (WLAN) system initially enters a basic service set(BSS) in which sectorized communication is being performed.

Another aspect of the present invention also provides a method ofenabling the STA and an access point (AP) to discover a sector includingthe STA such that the STA may immediately perform sectorized modecommunication.

Technical Solutions

According to an aspect of the present invention, there is provided asector discovery method of an access point (AP) in a wireless local areanetwork (WLAN) system, the method including setting, by an AP in a WLANsystem, an omni-beacon interval for transmitting an omnidirectionalbeacon and sector beacon intervals for transmitting a sector beacon withrespect to one of a plurality of sectors which are spatially divided,transmitting the sector beacon to a current sector among the pluralityof sectors, transmitting, to the current sector, a transmission frameindicating sectorized transmission or a transmission frame indicatingomnidirectional transmission, in a sector interval between the sectorbeacon intervals, and receiving, from a terminal located in the currentsector, a response frame indicating an association performed byreceiving the transmission frame indicating the sectorized transmission.

According to another aspect of the present invention, there is alsoprovided a sector discovery method of an AP in a WLAN system, the methodincluding setting, by an AP in a WLAN system, an omni-beacon intervalfor transmitting an omnidirectional beacon and sector beacon intervalsfor transmitting a sector beacon with respect to one of a plurality ofsectors which are spatially divided, receiving a probe request forassociation with the AP in a sector interval between the sector beaconintervals, and broadcasting omnidirectionally a probe response inresponse to the probe request, sweeping, to the plurality of sectors, adiscovery frame including corresponding sector information in the sectorinterval between the sector beacon intervals, and receiving, from aterminal receiving the discovery frame, an association request frameincluding a sector identifier.

According to still another aspect of the present invention, there isalso provided a sector discovery method of an AP in a wireless localarea network WLAN system, the method including receiving a sector beaconfrom an AP of the WLAN system, which sets an omni-beacon interval fortransmitting an omnidirectional beacon and sector beacon intervals fortransmitting the sector beacon with respect to one of a plurality ofsectors divided spatially, receiving, in a sector interval between thesector beacon intervals, a transmission frame indicating sectorizedtransmission or a transmission frame indicating omnidirectionaltransmission, generating a response frame indicating an associationperformed by receiving the transmission frame indicating the sectorizedtransmission, and transmitting the response frame to the AP.

According to yet another aspect of the present invention, there is alsoprovided a sector discovery method of an AP in a WLAN system, the methodincluding receiving a probe response omnidirectionally transmitted in asector interval between sector beacon intervals from an AP of the WLANsystem, which sets an omni-beacon interval for transmitting anomnidirectional beacon and the sector beacon intervals for transmittinga sector beacon with respect to one of a plurality of sectors dividedspatially, receiving a discovery frame including corresponding sectorinformation in the sector interval between the sector beacon intervals,and attempting an association with one of the plurality of sectors basedon the discovery frame.

According to further another aspect of the present invention, there isalso provided an AP of a WLAN system, including a beacon intervalsetting unit to set an omni-beacon interval for transmitting anomnidirectional beacon and sector beacon intervals for transmitting asector beacon with respect to one of a plurality of sectors which arespatially divided, a beacon generator to generate the sector beacon andan omni-beacon, a frame generator to generate a transmission frameindicating sectorized transmission or a transmission frame indicatingomnidirectional transmission, a communicator to transmit the sectorbeacon to a current sector among the plurality of sectors, and acontroller to control the communicator to transmit the transmissionframe to the current sector in the sector interval between the sectorbeacon intervals, wherein the communicator receives, from a terminallocated in the current sector, a response frame indicating associationperformed by receiving the transmission frame indicating the sectorizedtransmission.

According to still another aspect of the present invention, there isalso provided an AP of a WLAN system, including a beacon intervalsetting unit to set an omni-beacon interval for transmitting anomnidirectional beacon and sector beacon intervals for transmitting asector beacon with respect to one of a plurality of sectors which arespatially divided, a beacon generator to generate the sector beacon andan omni-beacon, a communicator to receive a probe request to beassociated with the AP in a sector interval between the sector beaconintervals, and broadcast omnidirectionally a probe response in responseto the probe request, and a controller to control the communicator toperform sweeping on a discovery frame including corresponding sectorinformation to the plurality of sectors in the sector interval betweenthe sector beacon intervals, wherein the communicator receives anassociation request frame including a sector identifier from a terminalreceiving the discovery frame.

According to yet another aspect of the present invention, there is alsoprovided an STA of a WLAN system, including a communicator to receive asector beacon from an AP of the WLAN system, and receive a transmissionframe indicating sectorized transmission or a transmission indicatingomnidirectional transmission, in a sector interval between sector beaconintervals, a frame generator to generate a response frame indicatingassociation performed by receiving the transmission frame indicating thesectorized transmission, and a controller to control the communicator totransmit the response frame to the AP.

According to still another aspect of the present invention, there isalso provided an STA of a WLAN system, including a communicator toreceive a sector beacon from an AP of the WLAN system, and receive adiscovery frame including corresponding sector information, in a sectorinterval between sector beacon intervals, a controller to attempt anassociation with one of a plurality of sectors based on the discoveryframe, and a frame generator to generate a probe request frame for theassociation with the AP.

Advantageous Effects

According to example embodiments, it is possible for a station (STA) andan access point (AP) quickly discover a sector including the STA suchthat the STA immediately performs sectorized mode communication.

BRIEF DESCRIPTION OF DRAWINGS

FIG. 1 is a diagram illustrating a configuration of a wireless localarea network (WLAN) system according to an embodiment of the presentinvention.

FIG. 2 is a diagram illustrating an example of a sectorizedcommunication scenario in the WLAN system of FIG. 1.

FIG. 3 is a diagram illustrating a sector discovery method of an accesspoint (AP) in a WLAN system according to an embodiment of the presentinvention.

FIG. 4 is a diagram illustrating another example of a sectorizedcommunication scenario in the WLAN system of FIG. 1.

FIG. 5 is a diagram illustrating a configuration of an AP according toan embodiment of the present invention.

FIG. 6 is a diagram illustrating a configuration of a station (STA)according to an embodiment of the present invention.

FIG. 7 is a diagram illustrating a configuration of a null data packet(NDP) type short frame according to an example embodiment.

FIG. 8 is a diagram illustrating a configuration of a signal (SIG) fieldaccording to an example embodiment.

BEST MODE FOR CARRYING OUT THE INVENTION

Reference will now be made in detail to embodiments of the presentinvention, examples of which are illustrated in the accompanyingdrawings, wherein like reference numerals refer to the like elementsthroughout. The embodiments are described below in order to explain thepresent invention by referring to the figures.

FIG. 1 is a diagram illustrating a configuration of a wireless localarea network (WLAN) system according to an embodiment of the presentinvention.

Referring to FIG. 1, an example of a spatial configuration of a basicservice set (BSS) in a WLAN system having three sectors is described.Here, a number of sectors may be greater than or equal to “4”.

In FIG. 1, an access point (AP) may perform sectorized transmission andreception on a single sector using high-directivity sector antennas. Thesectorized transmission and reception may be also referred to ashigh-directivity communication.

In such an environment as described in FIG. 1, the AP may temporallydivide a switching time of a sector antenna, and the sector antenna maybe instructed to manage transmission and reception of a station (STA)located in a predetermined direction. The AP may temporally divide theswitching time for each of a first sector 110, a second sector 120, anda third sector 130.

An STA of FIG. 1 may indicate a station. For example, an STA #1 may beassociated with the first sector 110. Thus, the STA #1 may receive asignal transmitted by a sector antenna #1, and may be disallowed toreceive a signal transmitted by a sector antenna #2.

The AP may switch all sector antennas on to perform omnidirectionaltransmission and reception. The omnidirectional transmission andreception may be also referred to as an omni-mode communication or anomni-mode operation.

Passive scanning and active scanning may be applied to the WLAN systemas a scanning scheme for discovering an AP or an STA. The passivescanning may refer to a scheme in which the STA sequentially listens toeach channel of a wireless medium while waiting for a beacon frame,thereby acquiring information associated with the AP. Since the STAwaits for receiving a beacon for each channel, AP discovery may bedelayed longer in the passive scanning than the active scanning.

In a case of the sectorized communication, transmission and receptionmay be improperly performed in a sector mode until the STA and the APrecognize a sector in which the STA is included, in a predetermined BSS.For example, when the AP does not perform transmission and receptionwith respect to a sector including the STA in a process in which the STAinitially enters the BSS and performs scanning, the STA may notimmediately discover the sector including the STA. In this example,despite a successful association, the sectorized communication may beimproperly performed until the STA discover the sector including theSTA.

When the AP operates in the sector mode rather than an omni-mode, andthe STA transmits a probe request to quickly discover the AP, the STAmay improperly receive a probe response in the sector interval on whichthe AP does not perform transmission and reception. Thus, a delay mayresult in a process of the scanning.

When the AP allows omni-transmission for receiving an association andtransmitting the probe response in response to the probe request, theSTA may immediately receive the probe response from the AP. In addition,although the association is immediately performed, the STA may notrecognize the sector including the STA. Thus, the STA may performcommunication in an omni-transmission interval until the sectorincluding the STA is discovered. Also, the STA may improperly performthe communication in the sector mode. In the sectorized communication,the AP may group the STA for each sector. STA grouping is preferred tobe performed when the STA is in a process of the association so as toallocate an association identifier (AID). When the STA and the AP arenot provided notification of a sector including a corresponding STA, agroup for each sector may not be determined in the process of theassociation, and the AID is temporarily allocated. Also, an overhead inwhich the AID is reallocated after the STA discovers the sectorincluding the STA may occur.

FIG. 2 is a diagram illustrating an example of a sectorizedcommunication scenario in the WLAN system of FIG. 1.

Referring to FIG. 2, a transmission and reception interval of a signalmay be configured with spatially divided sectors. A sector beacon may betransmitted at each time the sectors begin. An STA included in acorresponding sector may be allowed to listen to a beacon andcommunicate with an AP. An omni-transmission interval may also beprovided in addition to a sector interval. In this instance, the STA maycommunicate with the beacon and the AP based on omni-transmission so asto perform a communication irrespective of a sector including the STA.

Accordingly, in an example of the sectorized communication scenario, theAP may set, with respect to one of a plurality of sectors dividedspatially, sector beacon intervals in which a beacon sector 1 210, abeacon sector 2 220, and a beacon sector 230 is transmitted and anomni-beacon interval 240 in which an omnidirectional beacon istransmitted.

In FIG. 2, the beacon sector 1 210 indicates a sector beacon transmittedto the first sector 110 of FIG. 1, the beacon sector 2 220 indicates asector beacon transmitted to the second sector 120 of FIG. 1, and thebeacon sector 3 indicates a sector beacon transmitted to the thirdsector of FIG. 1.

In a BSS interval 241, the AP may operate in an omni-mode.

In FIG. 2, a sector interval 1 211 may be an interval in which a sectorantenna #1 is switched on, a sector interval 2 221 may be an interval inwhich a sector antenna #2 is switched on, and a sector interval 3 231may be an interval in which a sector antenna #3 is switched on.

Hereinafter, it is assumed that the STA initially entering a BSS mayapply the omni-mode to transmit a probe request/probe response, andperform association in order to perform an active scanning, withoutrestrictions.

For example, a point in time at which the STA #3 of the third sector 130enters the BSS may be included in the sector interval 1 211 in which theAP is communicating with the first sector 110. In this instance, the STA#3 may not receive a sectorized transmission and reception frame of thefirst sector 110. Although an STA receives the probe request/proberesponse to discover an AP and performs the association in theomni-mode, the STA may not discover the sector including the STA at apoint in time of the association. Thus, the STA #3 may be not grouped tothe third sector 130, and may not perform the sectorized communication.When the STA #3 listens to the beacon sector 3 230, the STA #3 mayrecognize the sector in which the STA #3 is included. The AP mayrecognize that a communication is available in the STA #3 and the sectorinterval 3 231, and also recognize that the STA #3 is included in thethird sector 130. Thus, the AP may perform a grouping on the STA #3 inthe sector interval 3 231, and reallocate the AID.

In a process of the STA 3# and the AP recognizing the sector includingthe STA #3, a delay and an overhead causing an AID reassignment mayoccur.

Hereinafter, a description of a scheme of reducing the delay and theoverhead occurring in a process of discovering a sector will be providedwith reference to FIGS. 3 through 8.

FIG. 3 is a diagram illustrating a sector discovery method of an AP in aWLAN system according to an embodiment of the present invention.

Referring to FIG. 3, in operation 310, the AP sets, with respect to oneof a plurality of sectors divided spatially, sector beacon intervals fortransmitting a sector beacon and an omni-beacon interval transmitting anomnidirectional beacon.

In this instance, beacon intervals may be set according to the exampleof the sectorized communication described in FIG. 2.

In operation 320, the AP may transmit the sector beacon to a currentsector among the plurality of sectors.

Accordingly, the STA may receive the sector beacon from the AP of theWLAN system, which sets the sector beacon intervals and the omni-beaconinterval.

For example, the current sector may be the first sector 110 of FIG. 1,and the sector beacon may be the beacon sector 1 210 of FIG. 2.

In operation 330, the AP may transmit, to the current sector, atransmission frame indicating sectorized transmission or a transmissionframe indicating omnidirectional transmission, in a sector intervalbetween the sector beacons

As an example embodiment, the AP may provide an indication of thesectorized transmission or an indication of the omnidirectionaltransmission to a frame, for example, the beacon, the probe response,the association response frame, and the like related to the activescanning, a passive scanning, or the association. In this instance, theSTA may use the frame received from the AP to discover the sectorincluding the STA. When the sector has been already discovered, the STAmay use the frame to discover an alternative sector during a process ofthe sectorized transmission. Thus, the AP and the STA may perform sectordiscovery and sector training using the beacon, the probe response, andthe association response frame.

As another example embodiment, the AP may provide the indication of thesectorized transmission or the indication of the omnidirectionaltransmission to all frames to be transmitted. As a number of framesincluding the indication of the sectorized transmission or theindication of the omnidirectional transmission increases, a length oftime required for discovering the sector including the STA or a sectoroptimized for the STA may be shortened. Thus, the STA may use all framesallowing listening to discover the sector including the STA. Once thesector is discovered, the STA may use the frame to discover analternative sector during the process of the sectorized transmission.Thus, the sector discovery and the sector training may be performedusing all the frames transmitted by the AP.

The STA may receive, in the sector interval between the sector beaconintervals, the transmission frame indicating the sectorized transmissionor the transmission frame indicating the omnidirectional transmission.

The AP may provide, to the transmission frame, an indication ofsectorized mode transmission or an indication of omni mode transmission.For example, the AP may provide, to a preamble or a medium accesscontrol (MAC) header, “1” corresponding to the sectorized modetransmission, or “0” corresponding to the omni mode transmission.

In operation 340, the AP may receive, from a terminal located in thecurrent sector, a response frame indicating an association performed byreceiving the transmission frame indicating the sectorized transmission.For example, the STA may generate the response frame indicating theassociation performed by receiving the transmission frame indicating thesectorized transmission, thereby transmitting the generated responseframe to the AP.

The AP may transmit the probe response based on the sectorized modetransmission or the omni mode transmission, in response to the proberequest. When the probe response is transmitted based on the sectorizedmode transmission, the probe response includes the indication of thesectorized transmission, and the STA is allowed to listen to acorresponding probe response, the STA may immediately discover thesector in which the STA is included. However, when the probe response istransmitted based on the omni mode transmission, the STA may notrecognize the sector in which the STA is included although the STA hasreceived the probe response from the AP. In this case, the AP may notrecognize the sector in which the STA is included. In general, the APmay not be acknowledged about a location of the STA transmitting theprobe request, in advance. Thus, the probe response may be transmittedbased on the omni mode transmission in most cases.

However, when the STA entering the BSS receives a frame transmitted by acorresponding AP immediately before or after the passive scanning or theactive scanning, and a corresponding frame includes the indication ofthe sectorized transmission, the STA may recognize that a current sectorin which the STA is included corresponds to an interval in which thecorresponding AP performs the sectorized mode transmission.

For example, when the AP performs the sectorized mode transmission on aframe in the first sector 110 including the STA #1, the STA #1 maylisten to the frame and recognize that the STA #1 is currently includedin the sector in which the AP performs the sectorized mode transmission,thereby requesting an association to the AP. In this instance, the STA#1 performs the association in the sector in which the STA #1 isincluded. Thus, the STA #1 may be grouped to the sector in which the STA#1 is included, and receive a sector assignment and an AID assignmentconcurrently with the association.

In a process of an association request, the STA #1 may indicate, to anassociation request frame, that the STA #1 listens to a frametransmitted by a corresponding AP based on the sectorized modetransmission, and then performs the association.

For example, the STA #1 may assign, to the preamble or the MAC header,an indication of “1” corresponding to a case in which the STA #1 listensto a sectorized mode transmission frame to perform the associationrequest, or an indication of “0” corresponding to a case in which theSTA #1 listens to an omni mode transmission frame to perform theassociation request.

When the indication of “1” is included in the association requesttransmitted by the STA #1, which indicates that the STA #1 has listenedto a frame through the sectorized transmission of the AP and attemptsthe association, the AP may recognize a sector including the STA #1 andperform grouping on a sector-by-sector basis. Thus, the method of FIG. 3may further include allocating an AID to a terminal located in a currentsector.

When the transmission frame transmitted by the AP includes theindication of the sectorized transmission, the transmission frame mayinclude identifier (ID) information or a number of the current sector inwhich the AP is performing transmission.

Also, the response frame transmitted to the AP by the STA may includethe ID information and the number of the current sector.

When a frame is transmitted based on the sectorized mode transmission,the AP may provide, to the frame, an indication of a sector from whichthe frame is transmitted, in addition to an indication of, for example,“0” or “1” indicating whether the sectorized transmission is applied.For example, an indication of a sector number and an indication of an IDmay be included in the frame to be transmitted. When the STA listens toa sectorized transmission frame and, in a process of an associationrequest, transmits a frame to the AP by incorporating the sector numberand the ID indicated in the sectorized transmission frame is transmittedby the AP, the AP may clearly verify the sector including the STA.

A delay may occur in a period of time between a time at which the STAlistens to the sectorized transmission frame from the AP and a time atwhich the STA initiates the association request. During the period oftime, the AP may initiate transmission and reception with respect to anext sector interval. In this instance, when the STA attempts theassociation with an association request indicating the STA has listenedto the sectorized transmission frame and performs transmission, asidefrom an indication about an identifier such as a sector ID, the AP mayimproperly recognize a location of the STA.

However, when the STA incorporates the indication about the identifiersuch as the sector ID in the association request, the AP may properlyrecognize the sector including the STA, thereby preventing improperrecognition as described above.

The AP and the STA may indicate sector information associated with asector using the preamble and the MAC header.

Using one bit of the preamble may enable the AP and the STA to providethe indication of the sectorized transmission to a null data packet(NDP) type short frame in addition to a MAC frame. Thus, a type of aframe allowed to indicate whether the sectorized transmission is appliedmay be diversified. A MAC address of a corresponding AP may be used toidentify an AP from which the corresponding frame has been transmitted.

In a case of transmitting the NDP type short frame not having the MACaddress, listening to another frame may be necessary to identify an APfrom which a corresponding NDP type short frame is transmitted. Also,since the NDP type short frame has a relatively few amount of extrabits, indicating information such as the sector ID may be restricted.

The AP and the STA may clearly recognize a frame based on the MACaddress by using a frame control of the MAC header or a reserved bit ofanother MAC header. The frame control of the MAC header or the reservedbit of another MAC header may have a greater number of extra bits thanthe preamble. Thus, the AP may incorporate an indication of the sectorID to the sectorized transmission frame. Also, the STA may transmit theassociation request including the indication of the sector ID such thatthe AP may clearly recognize the sector including the STA.

When the STA entering the BSS receives the frame transmitted by thecorresponding AP immediately before or after the passive scanning or theactive scanning, and the corresponding frame includes an indication ofthe omni mode transmission, the STA may not determine a current sectorin which the AP having transmitted the frame is performing transmission.

For example, the STA #3 located in the third sector 130 of FIG. 1 mayenter the BSS in the sector interval 1 211 of FIG. 2.

In this example, the STA #3 may not receive a sectorized frame. When allframes additionally transmitted from a corresponding AP and received bythe STA #3 correspond to omni mode transmission frames, the STA #3 (1)may await reception of a sectorized transmission frame from the AP to asector including the STA #3, and attempt an association.

In addition, as another example, (2) the STA #3 may not wait for thesectorized transmission frame to be received by the sector including theSTA #3, and perform the association on the corresponding AP in a statein which the sector including the STA #3 is not acknowledged.

In this instance, the STA #3 may indicate that the STA #3 listens to theframe transmitted by the AP through the omni mode transmission andrequests the association, in a process of the association request.

Thus, the method of FIG. 3 may further include receiving, by an AP, aresponse frame indicating an association performed by receiving atransmission frame indicating an omnidirectional transmission, fromanother terminal located in the current sector, that is, the STA #3.

The STA #3 may provide an indication of “0” to the preamble or the MACheader included in the association request, and transmit, to the AP, theassociation request including the indication of “0”.

In this instance, the AP may be aware that the STA #3 failed to discoverthe sector including the STA #3 and perform the association. Thus, theAP may perform grouping on the STA #3 such that the STA #3 may performtransmission in an omni transmission interval.

The STA #3 having performed the association may be able to communicatein the omni transmission interval although the STA is not acknowledgedin the sector including the STA #3. Thus, when the STA #3 detects thesectorized transmission frame, for example, a frame or a beacontransmitted based on the sectorized transmission while using the omnitransmission interval, the STA #3 may discover the sector including theSTA #3 and request, to the AP, sector assignment or AID reassignment.From then, the STA #3 may be allowed to communicate in the correspondingsector.

After the sector is discovered, the STA #3 may continue to performcommunication. When the STA #3 recognizes that the current sector doesnot correspond to an optimal sector for communication or enters anothersector during communication, the STA #3 may listen to the sectorizedtransmission frame transmitted by the AP and request a sectorreassignment to receive the sector reassignment.

FIG. 4 is a diagram illustrating another example of a sectorizedcommunication scenario in the WLAN system of FIG. 1.

Referring to FIG. 4, an AP may set a beacon interval, receive a proberequest for an association with the AP in a sector interval betweensector beacon intervals, and unicast or broadcast omnidirectionally aprobe response in response to the probe request.

In addition, the AP may perform sweeping, in the sector interval betweenthe sector beacon intervals, on a discovery frame includingcorresponding sector information, with respect to a plurality ofsectors.

In this instance, the AP may generate scheduling information indicatinga transmission time of the discovery frame before transmitting thediscovery frame, and incorporate the scheduling information in the proberesponse or a beacon. The AP may broadcast the scheduling informationindicating the transmission time of the discovery frame in anomni-beacon interval or the sector beacon interval.

The AP may generate scheduling information indicating the transmissiontime of the discovery frame, and unicast or broadcast a probe responseframe or a beacon including the scheduling information. Also, thescheduling information may be incorporated in an association responseframe. Thus, an STA may receive the association response frame, theprobe response, or the beacon including the scheduling informationindicating the transmission time of the discovery frame.

Here, the sweeping may indicate transmitting, based on the sectorizedtransmission, a first frame 41, a second frame 42, and a third frame 43,each having a relatively small size set in advance. For example, thefirst frame 41 may be transmitted to the first sector 110 of FIG. 1, thesecond frame 42 may be transmitted to the second sector 120 of FIG. 2,and the third frame 43 may be transmitted to the third sector 130 ofFIG. 1.

The AP may receive an association request frame including a sector IDfrom a terminal receiving the discovery frame.

Referring back to FIG. 4, the AP may assist the STA in quicklydiscovering a sector by sweeping a relatively small size of frame, forexample, an NDP type short frame.

The AP may receive the probe request from the STA, transmit the proberesponse in response to the probe request, and transmit a discoveryframe having a relatively small size. When a frame is transmitted bybroadcasting, the STA and the other STAs adjacent to the STAtransmitting the probe request may listen to the frame and use theframe.

The discovery frame having the relatively small size may include acompressed service set identification (SSID) in which an SSID of the APis compressed, or a short basic service set identification (BSSID) inwhich a MAC address of the AP is compressed, thereby identifying the AP.

In addition, the discovery frame may include a corresponding sector IDto which corresponding discovery frame is transmitted.

The AP may use an NDP type discovery frame to reduce a size of thediscovery frame. The NDP type discovery frame may include an AP IDincluding the compressed SSID or the short BSSID, and the correspondingsector ID to which the discovery frame is transmitted. The AP mayadditionally transmit an announcement frame indicating that transmissionof the NDP type discovery frame is initiated, immediately beforetransmitting the NDP type discovery frame. In this case, the NDP typediscovery frame may be transmitted by the AP transmitting theannouncement frame, and the STA may verify an address of the APperforming transmission included in the announcement frame. Thus, the APID may be omitted in the NDP discovery frame. When the NDP typediscovery frame is transmitted in a sector ID order, for example, anorder of a sector 1, a sector 2, and a sector 3, the NDP type discoveryframe in which the sector ID is omitted may be transmitted.

The AP may perform the sweeping for each sector, and the STA may receivethe probe response. When the sweeping is performed on the discoveryframe, the discovery frame may be transmitted to a sector in which theSTA is included. Thus, the STA may receive the discovery frame andrecognize the sector in which the STA is included.

Subsequently, the STA may recognize the sector including the STA basedon the discovery frame, and perform an association by transmitting anassociation request including the sector ID. The AP may also recognizethe sector including the STA, and allocate the STA to the sector in aprocess of the association.

Since the discovery frame is transmitted to each sector through thesweeping, the STA may recognize an optimal sector based on the discoveryframe. Also, the STA may immediately receive the discovery frameincluding an indication of the sector after the probe response isreceived, thereby ensuring a fast discovery.

The AP may incorporate an indication of a period of time untiltransmission time of a next discovery frame in the probe response whichis a response to the probe request transmitted by the STA. Theindication of the period of time until transmission time of the nextdiscovery frame may be incorporated in the probe response and a beacontransmitted by the AP so as to be unicast or broadcast, and alsoincorporated in the association response frame.

The period of time until transmission time of the next discovery framemay be also referred to as a duration to next discovery frame.

Based on the duration to the next discovery frame, when the nextdiscovery frame is transmitted, the STA may wait for a while, andreceive the next discovery frame to recognize a sector number of theSTA, thereby performing the association request.

When the STA is aware, based on the duration to next discovery frame,that the next discovery frame is not transmitted either immediately orever, the STA may perform the association with the AP in a state inwhich the sector is not acknowledged. Then, the STA may request AIDreassignment based on the discovery frame, the sector beacon, or thesectorized transmission frame, which are transmitted subsequently, andbe allocated to the sector including the STA. A point in time at whichthe discovery frame is transmitted after the association is performedmay be indicated in the probe response frame, the association responseframe, or the beacon received subsequently so as to be acknowledgedbased on the duration to next discovery frame in advance.

When a predetermined period of time is required for receiving thediscovery frame, the STA may sleep until the discovery frame isreceived, or perform a scanning with respect to another AP.

The AP may schedule the transmission time of the discovery frame.

For example in a process of restricted access window (RAW) scheduling,the AP may set an empty slot for transmission of the discovery frame andtransmit the discovery frame, thereby achieving a traffic distributioneffect, preventing an occurrence of a collision, and enhancing channelutilization.

When the AP transmits the discovery frame by broadcasting, a pluralityof STAs may use the discovery frame to discover sectors through a singlediscovery frame transmission at a time. Thus, an amount of traffic maybe reduced.

In an environment in which a collision frequently occurs due to anexcessive number of STAs, the AP may schedule the discovery frametransmission in a time when a channel is empty and thus, use the channelefficiently.

When an amount of traffic is relatively large, the AP may impede afrequency of transmitting the discovery frame such that the plurality ofSTAs shares a single discovery frame.

The STA may receive the discovery frame at a corresponding point intime, based on the duration to next discovery frame included in theprobe response. Since the STA previously recognized the point in time atwhich the discovery is received, the STA may sleep or search for anotherAP during a period of waiting time. When the STA performs theassociation in a state in which the sector is not acknowledged, the STAmay also receive the discovery frame at a corresponding point in timebased on the duration to a next discovery frame included in theassociation response to discover the sector, thereby requesting thesector assignment and the AID reassignment. Although the sector isallocated, the STA may listen to the discovery frame at thecorresponding time indicated in the duration to next discovery frame inorder to discover an alternative sector or discover another sector dueto a relocation of the STA. Through this process, the STA may discoveran optimal sector and request the sector assignment and the AIDreassignment. Since the STA may previously recognize the point in timeof receiving the discovery frame, the STA may sleep during the period ofwaiting time.

As described above, the discovery frame may be used in an activescanning and a passive scanning. Also, the discovery frame may be usedfor discovering the optimal sector after the association is performed.The discovery frame transmitted in a process of the active scanning ofanother STA may be used in the passive scanning of the other STA.

When the probe request is not received, the AP may also transmit thediscovery frame between beacons to increase a speed of passive scanning.In this instance, the AP may include an indication on the duration tonext discovery frame in the omni-beacon. The STA may wait until thediscovery frame is received based on the duration to a next discoveryframe, and identify the sector to perform the association. When a lengthof the duration to next discovery frame is relatively long, the STA mayneed to wait for a long time. In this case, the STA may perform theassociation without recognition of the sector, and then determine thesector.

When the STA listens to the sectorized beacon, the STA may be includedin the corresponding sector. Thus, the STA may perform the associationwith the corresponding sector without listening to the discovery frame,and receive the sector assignment. However, the duration to a nextdiscovery frame may be indicated to the sectorized beacon. In thisinstance, the STA may receive the discovery frame at the point in timeat which the corresponding discovery frame is transmitted in order todiscover the alternative sector, and request the sector assignment tothe AP by selecting the optimal sector.

After the association has been performed, the STA may also receive thediscovery frame at the point in time indicated in the omni-beacon or thesectorized beacon. When the optimal sector is discovered, the STA mayrequest, to the AP, the reassignment to the corresponding sector.

For example, the STA may receive the probe response transmittedomnidirectionally, receive the discovery frame including thecorresponding sector information in the sector interval between thesector beacons, and attempt the association with one of the plurality ofsectors based on the discovery frame.

In this instance, the probe response may include scheduling informationindication a transmission time of the discovery frame, and the STA mayattempt the association with one of the plurality of sectors based onthe scheduling information.

In addition, the STA not transmitting the probe request may also listento the probe response transmitted from the AP to a different STA or theprobe response transmitted by broadcasting, and recognize thetransmission time of the discovery frame. In this case, all of the STAsattempting the association may not be fully required to transmit theprobe request. Thus, a number of probe response frames transmitted bythe AP may be reduced.

FIG. 5 is a diagram illustrating a configuration of an AP according toan embodiment of the present invention.

Referring to FIG. 5, an AP 500 may include a beacon interval settingunit 510, a beacon generator 520, a frame generator 530, a controller540, and a communicator 550.

The beacon interval setting unit 510 may set an omni-beacon interval fortransmitting an omnidirectional beacon and sector beacon intervals fortransmitting a sector beacon, with respect to one of the plurality ofsectors which are spatially divided.

The beacon generator 520 may generate a sector beacon and anomni-beacon.

The frame generator 530 may generate a transmission frame indicatingsectorized transmission or a transmission frame indicatingomnidirectional transmission.

The controller 540 may control the communicator 550 to transmit thetransmission frame to a current sector, in a sector interval between thesector beacon intervals.

In addition, the controller 540 may control the communicator 550 toperform sweeping on a discovery frame including corresponding sectorinformation with respect to the plurality of sectors, in the sectorinterval between the sector beacon intervals.

The communicator 550 may transmit the sector beacon to the currentsector among the plurality of sectors. In this instance, thecommunicator 550 may receive, from a terminal located in the currentsector, a response frame indicating the association performed byreceiving the transmission frame indicating the sectorized transmission.

In addition, the communicator 550 may receive a probe request for theassociation with the AP in the sector interval between the sector beaconintervals, and unicast or broadcast omnidirectionally a probe responsein response to the probe request.

Also, the communicator 550 may receive an association request frameincluding a sector ID from a terminal receiving the discovery frame.

FIG. 6 is a diagram illustrating a configuration of an STA according toan embodiment of the present invention.

Referring to FIG. 6, an STA 600 may include a frame generator 610, acontroller 620, and a communicator 630.

The frame generator 610 may generate a response frame indicating anassociation performed by receiving a transmission frame indicatingsector transmission.

Also, the frame generator 610 may generate a probe request frame for anassociation with an AP.

The controller 620 may control the communicator to transmit the responseframe to the AP.

Also, the controller 620 may attempt the association with one of aplurality of sectors based on a discovery frame.

The communicator 630 may receive a sector beacon frame from the AP of aWLAN system, and receive, in a sector interval between sector beaconintervals, a transmission frame indicating sectorized transmission or atransmission frame indicating omnidirectional transmission.

Also, the communicator 630 may receive the sector beacon from the AP ofthe WLAN system, and receive the discovery frame including correspondingsector information in the sector interval between the sector beaconintervals.

FIG. 7 is a diagram illustrating a configuration of an NDP type shortframe according to an example embodiment.

Referring to FIG. 7, the NDP type short frame may include a shorttraining field (STF) 710 indicating a short training field for initialsynchronization and signal detection, a long training field (LTF) 1 720indicating a long training field for estimating a channel or asignal-to-interference-noise ratio (SINR), and a signal (SIF) field 730indicating NDP frame control information.

In this instance, sector information may be included in the SIG field730 of the NDP type short frame. Also, the SIG field 730 may includesector ID information and ID information of an AP.

FIG. 8 is a diagram illustrating a configuration of a SIG fieldaccording to an example embodiment.

Referring to FIG. 8, the SIG field may include a modulation and codingscheme (MCS) 810, an AP ID 820, and a sector ID 830. The SIG field mayalso include a reserved bit indicating a bit reserved for a subsequentuse, a cyclic redundancy check (CRC) used for including information forcorrecting an error, and a bit tail included for adjusting apredetermined length.

The AP ID may be an address used for identifying the AP. The AP ID mayuse a hash value or the CRC of the SSID, a portion of the hash value ora portion of the CRC of the SSID, or a compressed BSSID.

The sector ID may refer to an ID used for identifying each sector of acorresponding AP. The MCS may indicate a frame type of a correspondingNDP type short frame.

A discovery frame may be generated using a quality of service (QoS) nullframe in 802.11 communication standards. In this instance, the AP may beidentified using a MAC address included in the QoS null frame. When thediscovery frame is transmitted in a sector ID order, for example, anorder of a sector 1, a sector 2, and a sector 3, the discovery frame inwhich the sector ID is omitted may be transmitted.

The method according to the above-described embodiments may be recordedin non-transitory computer-readable media including program instructionsto implement various operations embodied by a computer. The media mayalso include, alone or in combination with the program instructions,data files, data structures, and the like. Examples of non-transitorycomputer-readable media include magnetic media such as hard disks,floppy discs, and magnetic tape; optical media such as CD ROM discs andDVDs; magneto-optical media such as optical discs; and hardware devicesthat are specially configured to store and perform program instructions,such as read-only memory (ROM), random access memory (RAM), flashmemory, and the like. Examples of program instructions include bothmachine code, such as produced by a compiler, and files containinghigher level code that may be executed by the computer using aninterpreter. The described hardware devices may be configured to act asone or more software modules in order to perform the operations of theabove-described embodiments, or vice versa.

Although a few embodiments of the present invention have been shown anddescribed, the present invention is not limited to the describedembodiments. Instead, it would be appreciated by those skilled in theart that changes may be made to these embodiments without departing fromthe principles and spirit of the invention, the scope of which isdefined by the claims and their equivalents.

The invention claimed is:
 1. A sector discovery method of an accesspoint (AP) in a wireless local area network (WLAN) system, the methodcomprising: setting an omni-beacon interval including an omnidirectionalbeacon transmission time and a time interval before a next beacontransmission time, and setting sector beacon intervals each including asector beacon transmission time and a time interval before a next beacontransmission time with respect to one of a plurality of sectors whichare spatially divided; in the omni-beacon interval, transmitting theomnidirectional beacon in an omnidirectional mode, the omnidirectionalbeacon including an indication of omnidirectional mode transmission; ineach of the sector beacon intervals, transmitting a corresponding sectorbeacon to a corresponding sector among the plurality of sectors in asectorized mode, the corresponding sector beacon including an indicationof sectorized mode transmission and a sector identifier of thecorresponding sector; receiving, from a station, an association requestfor requesting an association to the AP, the association request beinggenerated by the station based on at least one of the omnidirectionalbeacon and sector beacons; and during the association in response to theassociation request, allocating an identifier for a group of the stationfor allowing the station to transmit during a specific sector timeduration or during an omnidirectional time duration, wherein beaconstransmitted by the AP are the omnidirectional beacon and the sectorbeacon, transmission times of every two consecutive beacons aretemporally spaced apart by a beacon interval regardless of type ofbeacon, and configured beacon intervals are the omni-beacon interval andthe sector beacon interval.
 2. The method of claim 1, wherein theallocating the group identifier comprises: in response to theassociation request being generated by the station based on a firstsector beacon from among the sector beacons, allocating, to the station,a sectorized group corresponding to a first sector in which the firstsector beacon is transmitted.
 3. The method of claim 2, wherein theallocating the group identifier further comprises: in response to theassociation request being generated by the station based on theomnidirectional beacon, allocating an omnidirectional group to thestation.
 4. The method of claim 1, further comprising: receiving, fromthe station, an allocation request frame including an optimal sectoridentifier, the optimal sector identifier indicating an optimal sectorselected by the station; and allocating, to the station, a sectorizedgroup corresponding to the optimal sector.
 5. An access point (AP) in awireless local area network (WLAN) system, the AP comprising: aprocessor configured to set an omni-beacon interval including anomnidirectional beacon transmission time and a time interval before anext beacon transmission time, and to set sector beacon intervals eachincluding a sector beacon transmission time and a time interval before anext beacon transmission time with respect to one of a plurality ofsectors which are spatially divided; a transmitter configured to: in theomni-beacon interval, transmit the omnidirectional beacon in anomnidirectional mode, the omnidirectional beacon including an indicationof omnidirectional mode transmission, and in each of the sector beaconintervals, transmit a corresponding sector beacon to a correspondingsector among the plurality of sectors in a sectorized mode, thecorresponding sector beacon including an indication of sectorized modetransmission and a sector identifier of the corresponding sector; and areceiver configured to receive, from a station, an association requestfor requesting an association to the AP, the association request beinggenerated by the station based on at least one of the omnidirectionalbeacon and sector beacons, wherein the processor is further configuredto allocate an identifier for a group of the station for allowing thestation to transmit during a specific sector time duration or during anomnidirectional time duration, during the association in response to theassociation request, and wherein beacons transmitted by the AP are theomnidirectional beacon and the sector beacon, transmission times ofevery two consecutive beacons are temporally spaced apart by a beaconinterval regardless of type of beacon, and configured beacon intervalsare the omni-beacon interval and the sector beacon interval.
 6. A sectordiscovery method of a station in a wireless local area network (WLAN)system, the method comprising: receiving, by the STA from an accesspoint (AP), at least one of omnidirectional beacon or at least onesector beacon, wherein: the omnidirectional beacon in an omnidirectionalmode is received in the omni-beacon interval, the omnidirectional beaconincludes an indication of omnidirectional mode transmission, theomni-beacon interval includes an omnidirectional beacon transmissiontime and a time interval before a next beacon transmission time, and theat least one sector beacon in a sectorized mode is received incorresponding sector beacon interval, each of the at least one sectorbeacon corresponds to a sector among a plurality of sectors, each of theat least one sector beacon includes an indication of sectorized modetransmission and a sector identifier of the corresponding sector, andeach of sector beacon intervals includes a sector beacon transmissiontime and a time interval before a next beacon transmission time withrespect to one of the plurality of sectors which are spatially divided;and transmitting, to the AP, an association request for requesting anassociation to the AP, the association request being generated by thestation based on at least one of the omnidirectional beacon and the atleast one sector beacon, wherein, during the association in response tothe association request, an identifier for a group of the station isallocated by the AP for allowing the station to transmit during aspecific sector time duration or during an omnidirectional timeduration, and wherein beacons transmitted by the AP are theomnidirectional beacon and the sector beacon, transmission times ofevery two consecutive beacons are temporally spaced apart by a beaconinterval regardless of type of beacon, and configured beacon intervalsare the omni-beacon interval and the sector beacon interval.
 7. Astation in a wireless local area network (WLAN) system, the stationcomprising: a receiver; a transmitter; and a processor, wherein theprocessor is configured to: receive, using the receiver, from an accesspoint (AP), at least one of omnidirectional beacon or at least onesector beacon, wherein: he omnidirectional beacon in an omnidirectionalmode is received in the omni-beacon interval, the omnidirectional beaconincludes an indication of omnidirectional mode transmission, theomni-beacon interval includes an omnidirectional beacon transmissiontime and a time interval before a next beacon transmission time, and theat least one sector beacon in a sectorized mode is received incorresponding sector beacon interval, each of the at least one sectorbeacon corresponds to a sector among a plurality of sectors, each of theat least one sector beacon includes an indication of sectorized modetransmission and a sector identifier of the corresponding sector, andeach of sector beacon intervals includes a sector beacon transmissiontime and a time interval before a next beacon transmission time withrespect to one of the plurality of sectors which are spatially divided;and transmit, using the transmitter, to the AP, an association requestfor requesting an association to the AP, the association request beinggenerated by the station based on at least one of the omnidirectionalbeacon and the at least one sector beacon, and wherein, during theassociation in response to the association request, an identifier for agroup of the station is allocated by the AP for allowing the station totransmit during a specific sector time duration or during anomnidirectional time duration, and wherein beacons transmitted by the APare the omnidirectional beacon and the sector beacon, transmission timesof every two consecutive beacons are temporally spaced apart by a beaconinterval regardless of type of beacon, and configured beacon intervalsare the omni-beacon interval and the sector beacon interval.